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■ Abstract 

42 ' We prove that a union of two intervals in R is a spectral set if and only if it tiles R by 

translations. Mathematics Subject Classification: 42A99. 

1 The results 

t-H ■ 

■ A Borel set S7 C R of positive measure is said to tile R n by translations if there is a discrete set 
T C R n such that, up to sets of measure 0, the sets Q + t, t G T, are disjoint and lJ tgT (J7 + i) = 
R n . We may rescale f2 so that = 1. We say that A = {A^: £; € Z} C R™ is a spectrum for 

©: fiif: 

O ■ {e 27rafe,:E }fe G z is an orthonormal basis for L 2 (0). (1.1) 



O 



A spectral set is a domain SI G R n such that ([O]) holds for some A. 

Fuglede Q conjectured that a domain S7 C R n is a spectral set if and only if it tiles R n by 
translations, and proved this conjecture under the assumption that either A or T is a lattice. 
The conjecture is related to the question of the existence of commuting self- adjoint extensions 
of the operators —i-£^~, j = l,...,n §, §, [0; other relations between the tiling and spectral 
^ ' properties of subsets of R n have been conjectured and in some cases proved, see Q, ||, ||, [pd]], 

0,0- 

Recently there has been significant progress on the special case of the conjecture when SI is 
assumed to be convex [10], @, g, and in particular the 2-dimensional convex case appears to be 



nearly resolved H . The non-convex case is considerably more complicated and is not understood 
even in dimension 1. The strongest results yet in that direction seem to be those of Lagarias and 
Wang p^l , full , who proved that all tilings of R by a bounded region must be periodic and that 
the corresponding translation sets are rational up to affine transformations, which in turn leads 
to a structure theorem for bounded tiles. It was also observed in [|l4| that the "tiling implies 
spectrum" part of Fuglede's conjecture for compact sets in R would follow from a conjecture of 



Tijdeman [18| concerning factorization of finite cyclic groups; however, Tijdeman's conjecture is 
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W for partial results on the 
141, [Ol for a classification 



now known to fail without additional assumptions (ij. See also [15], 
related problem of characterizing all tilings of Z by a finite set, and 
of domains in R n which have L + Z n as a spectrum for some finite set L. 

The purpose of the present article is to address the following special case of Fuglede's con- 
jecture in one dimension. Let = I\ U I2, where I\,l2 are disjoint intervals of non-zero length. 
By scaling, translation, and symmetric reflection, we may assume that: 

n = (0, r) U (a, a + 1 - r), < r < -, a > r. (1.2) 



Our first theorem characterizes all O's of the form (|l.2| ) which are spectral sets. 

Theorem 1.1 Suppose that A is a spectrum for f2 ; € A. T/ien erf /easi one 0/ i/ie following 
holds: 

(i) a — r G Z and A = Z; 

(mJ r = ^ ; a = ^ /or some n S Z ; and A = 2Z1J(^ + 2Z) /or some odd integer p. 
Conversely, ifQ,, A satisfy and if either (i) or (ii) holds, then A is a spectrum for f2. 

As a corollary, we prove that Fuglede's conjecture is true for a union of two intervals. 

Theorem 1.2 Let 0, C R be a union of two disjoint intervals, \Q\ = 1. Then 0, has a spectrum 
if and only if it tiles R by translations. 



Theorem |1.2j follows easily from Theorem 1.1. We may assume that O is as in ( |1.2j ). Suppose 
that A is a spectrum for f2; without loss of generality we may assume that € A. Then by 
Theorem 1.1 one of the conclusions (i), (ii) must hold, and in each of these cases Q tiles R by 
translations. Conversely, if O tiles R by translations, by Proposition 2.1 17 must satisfy Theorem 



or (ii); the second part of Theorem 1.1 implies then that O has a spectrum. 
Theorem |l.l| will be proved as follows. Suppose that A = {A^ : k € Z}is a spectrum for fi; 
we may assume that Ao = 0. Let \kk> = Afc — A&/, A — A = {Xkk 1 '■ k,k' G Z}, and: 

Zn = {0}U{AGR: *n(A) = 0}. (1.3) 

Then the functions e 2mXkX are mutually orthogonal in L 2 (Q,), hence A C A — A C Zq. This will 
lead to a number of restrictions on the possible values of A&. Next, let: 

Mx) = X(o,r } e 2mXx , (1.4) 

where X(o,r) denotes the characteristic function of (0,r). By Parseval's formula, the Fourier 
coefficients cu = Jq e 2m ( x ~ Xk ^ x dx of <p\ satisfy: 



T, c l = \\X(0,r)e 2mXx \\l Hn) = r. (1.5) 
fcez 

Given that the A^'s are subject to the orthogonality restrictions mentioned above, we will find 



that there are not enough A^'s for ( |1.5| ) to hold unless the conditions of Theorem 1.1 are satisfied. 

The author is grateful to Alex Iosevich for helpful conversations about spectral sets and 
Fuglede's conjecture. 
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2 Tiling implies spectrum 

Proposition 2.1 If'Q as in ( \l.t\) tiles R by translations, it must satisfy (i) or (ii) of Theorem 



1.1 



Proof. Suppose that R may be tiled by translates of Q. Assume first that r = ^- Any 
copy of SI used in the tiling has a "gap" of length a — r = a — ^, which must be covered by 
non-overlapping intervals of length ^; hence a £ as in Theorem [Ljj ffi^. 

Assume now that < r < i. Let I\ = (0, r), I2 = (a, a+1 — r). We will prove that translates 
of l\ and I2 must alternate in any tiling T of R by translates of O; this implies immediately 
that a — r G Z as in Theorem |1.1|(%). 



• If T contained two consecutive translates (r, r + r) and (r + r, r + 2r) of Ji, it would also 
contain the matching translates (r + a, r + a + 1 — r) and (r + a + r, r + a + 1) of I2, which 
is impossible since the latter two intervals overlap. 

• Suppose now that T contains two consecutive translates (r + a, r + a + 1 — r) and (r + a + 
1 — r, r + a + 2 — 2r) of ^2; then T must also contain the matching translates /( = (r, r + r) 
and ij' = (t + 1 — r, r + 2 — 2r) of I\. The gap between and /{' has length 1 — 2r, which 
is strictly less than 1 — r = |/2|, so that /{ must be followed by another translate of I\. 
But this has just been shown to be impossible. □ 



Next, we prove the second part of Theorem 1.1. This easy result appears to have been known 



to several authors, see e.g., the examples in |J, |8|, [14]. Since we will rely on it later on in the 



proof of the "hard" part of the theorem, we include the short proof. 



Proposition 2.2 If A and Cl are as in Theorem lA_(i) or (ii), then A is a spectrum for fL 



Proof. If (i) holds, then is a fundamental domain for Z and consequently A = Z is a 
spectrum Q. Suppose now that (ii) holds. For any function / on $1, we define functions /+,/_: 

/+(*) = \(f(x) + f(x% f_(x) = \{f(x) - f(x% xen, 

where x' = x + a if x G (0, ^), and x' = x — a if x € (a, a + Then: 

f(x) = f + (x) + /_(*), f + (x) = f + (x'), /_(x) = -f-(x'). 

It therefore suffices to prove that: 

g(x) = ^2 Cke 4k7Ttx for any g(x) such that g(x) = g(x'), (2.1) 
feez 

h(x) = c' k e {Ak+ '^ ix for any h[x) such that h(x) = -h(x'). (2.2) 
kez 
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Since e 4kmx , k G Z, is a spectrum for (0, |), we have: 



= ]T c fc e 4fe ^, /*(x) = e*™ ^ Akmx , * G (0, ~) 



fcez fcez 



(2.1) follows immediately by periodicity. From the second equation above we find that (2,2) 
holds for all x G (0, 4), and that for such x: 

e %m(x+a) c ' k( A^i{x+a) = _ e %*ix = -h{ X ) = h{ X + a), 

fcez fcez 
where we used that = p is odd. Hence ( ^.2Q holds also for x G (a, a + 5)- This ends the 



proof of Proposition 2.2 



□ 



3 Orthogonality 



We now begin the proof of the first part of Theorem Throughout the rest of the paper, fi 
is assumed to satisfy ( |1.2| ), A = {A& : k G Z} is a spectrum for $7, Ao = 0, \kk' = A& — Afc', 
A — A = {Afcfc/ : fc, k' G Z}, and zfo is defined by (|0|). 

Lemma 3.1 Zq = Z\ U Z<i U ^3, where: 

Z x = {A G R : Aa G Z + i, A(2r - 1) G Z}, 

Z 2 = {A G Z : Ar G Z}, 

Z 3 = {A G Z : A(a-r) G Z}. 

Proof. Suppose that A 7^ 0, A G Zq. Then: 

/ glniXx^ _ e 2ni\r _ 1 _|_ e 2ni\(a+l-r) _ ^.iriXa _ q 

Jn 

All solutions to z\ + -22 + £3 + 1 = 0, |,Zj| = 1, must be of the form {21, Z2, 23} = {—1, 2*, — z*}. 
Hence A G Zq if and only if one of the following holds. 

• e 2niXa = -1 and e 2niXr + e 2"A(a+i-r) = 0> hence \ e Zr, 

• e 2 ™ Ar = 1 and e 2«A(i-r) _ ^ hence A £ ^. 

• e *riA(«+l-r) = j and e 27riAa _ & 2ni\r ^ hence A G Z 3 . □ 

Observe that Z2, Z% are additive subgroups of Z. 
Lemma 3.2 At least one of the following holds: 

AcZ 1 UZ 2 , (3.1) 

AcZiU Z 3 . (3.2) 
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Proof. By Lemma gj, A C A - A C Z n C Z 1 U Z 2 U Z 3 . If Z 2 C Z 3 , (gj) holds; suppose 
therefore that there is a Aj G Z 2 \ Z3. It suffices to prove that for any Aj G Z3 we must have 
Xj G Zi or Xj G Z2. 



Let A ? - G Z3, then A« = Aj — A,- G Zq by orthogonality. By Lemma 3.1, Ajj G Zi U Z 2 U Z3. 



If Ay G Z2, then Xj G Z 2 and we are done, and if Ajj G Z3, then Aj G Z3, which contradicts our 
assumption. Assume therefore that Ajj G Zi. Then: 



Ay G Z, Xija G Z + - , A ij (2r - 1) G Z, 



hence: 

2X jr = 2X { r - Ay(2r - 1) - Ay G Z. 

If Aj-r G Z, then Xj G Z 2 ; if AjT G Z + |, then Aja G Z + ~ by the definition of Z3 and 
Xj(2r - 1) G Z, so that Aj G Z x . □ 

Lemma 3.3 (i) A C Z 2 is noi possible; 

(ii) A <Z Z3 is possible only if a — r G Z and A = Z3 = Z. 

Proof. Suppose that A C 2; for z = 2 or 3. Since Zj is an additive subgroup of Z, we 
must have Zj = pZ for some integer p > 0. Furthermore, if there was a A G pZ \ A, we would 
have Afc — A G pZ and hence e 2mXx would be orthogonal to e 2mXkX for all A& G A, which would 
contradict (|1.1|), Hence A = Zj = pZ. We also observe that if p was > 2, any function of the 
form f(x) = X^fcez Cke 2nlXkX would be periodic with period - < I, which again would contradict 
flu]). Thus A = Z i = Z. 

If i = 2, this is not possible, since nr cannot be integer for all n G Z if r < ^. If z = 3, we 
obtain that n(a — r) G Z for all n G Z; letting n = 1, we find that a — r G Z. □ 

If f2, A are as in Lemma 13.31 ^^, then Theorem |1.1| (^ is satisfied and we are done. Thus we 
may assume throughout the sequel that: 

A £ Z 2 , A gt Z 3 . (3.3) 



Lemma 3.4 If ( gl ) /joWs, i/ien A C Zi U (Z 2 n Z 3 ). 



Proof. By Lemma 3.2), it suffices to prove that: 

if A n (Zi \ Z 2 ) / 0, then A n Z 2 C A n Z 3 ; (3.4) 

if A n (Zi \ Z 3 ) 7^ 0, then A n Z 3 c A n Z 2 ; (3.5) 

We will prove (|Q1); the proof of (^) is almost identical. Suppose that Aj G Z\ \ Z 2 , and let 



Aj G Z 2 . By Lemma BTl Ajj belongs to at least one of Zl, Z 2 , Z3; moreover, Ajj G Z 2 would 
imply Aj G Z 2 and contradict the above supposition. Thus we only need consider the following 
two cases. 

• Let Ajj G Zi. Then Aja, Ajja G Z + |, hence Aja G Z and Aj G Z 2 n Z3. 
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Assume now that Ay G Z3. Then Aj G Z, hence 2A^r G Z. We cannot have A,r € Z, 
since then Aj would be in Z2; therefore A«r G Z + i. Hence Aj(a — r) G Z; since also 
Ay (a — r) G Z, we obtain that Xj(a — r) G Z and Aj E^fl Z 



□ . 



Lemma 3.5 Assume ( jjSJfy . Then: 
(i) A-AcZiU(Z 2 nZ 3 ); 
(wj A n Zi C A* + r~ 1 Z for some A* G R. 

Proof. For k G Z, let A/% = A — A& = {Xjk ■ j G Z}. Then A/% is also a spectrum for O and 
G Afc, hence all of the results obtained so far apply with A replaced by A&. Thus (i) follows 



from Lemmas 13.31 and 3.4 



To prove (ii), it suffices to verify that Ayr G Z whenever Aj, Xj G Z\. Indeed, if \, Xj G Z\, 
then Ay a G Z, hence Ay £ Zi and therefore, by (i), Ay G Z2l~lZ3. But this implies that Ayr G Z. 
□ 



4 Completeness 



Fix j,n G Z, and consider the function (f)\ defined by (L4) with A = Xj — nr 
coefficients of are: 



-1 



The Fourier 



e 27ri(A-A fc )x^ x _ / ^Lm{\ jk -nr l )x ^ x 
Vo 



hence = r if A 7 fc = nr , and: 



('k 



— L^ur-n) _ A A 

, — nr 1 ) \ / 



2iri{Xjk — nr 1 ) 



nr 



-1 



Define ctjk = Xj^r. Plugging (fO) into (|1.5[), we obtain that for all j G Z: 



1 n V- 1 

- = 1+ t^t~ 

r , — ' VK A a 



k:a jk <£Z 



e 2iria jk _ 



and for all n,j G Z: 



(4.1) 



(4.2) 



S n,j + 



k:a jk <£Z 



4n 2 (a jk - n) s 



D 2m(a jk -n) 



(4.3) 



where S n j = 1 if there is a k G Z such that = n, and 5 n j = otherwise. 
We define the equivalence relation between the indices k, k': 

k ~ k' -£4> afefc' G Z, 

and denote by A^, A2, • • • , An> . . . C Z the (non-empty and disjoint) equivalence classes with 
respect to this relation. Hence k, k! belong to the same A m if cLnd only if ot^y G Z5 in particular, 
A m C I3 m + Z for some /3 m G [0, 1). 
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Lemma 4.1 Let M denote the number of distinct and non-empty A m 's. Then: 

M > r" 1 . (4.4) 
Moreover, if one of the A m 's skips a number (i.e., A m ^ j3 m + Z), then M > r~ 1 + 1. 

Proof. For each m,m', let @ mm > = (3 m — j3 m >; note that (3 mm i ^ if m / m'. Fix m' and 
j £ A m i, then (4.2) may be rewritten as: 



(4.5) 



where: 

Clearly: 
where: 



E 



1 



4vr 2 



o 



,27ri/3„ 



S(J3) 



E 47r2(/3 + , )2 



1 



(4.6) 
(4.7) 



Hence (^J) follows from (|4.5| ) and Lemma |4.2| below. 

Suppose now that A m i skips a number. Then we may find j £ A m i and n £ Z such that 



7 «j 



0, and Q4.4D may be improved to M > 1 + r 1 by using ( |4.3| ) instead of ( |4.2| ). □ 



Lemma 4.2 Lei S(/3) 6e as in uA) , then S((3) = 1 for all < /3 < 1 



Proof. By Proposition [2.2|. A = 2Z U (- + 2Z), where n € Z and p is an odd integer, is a 



spectrum for fi = (0, i) U ( 



n n+1 ' 



Plugging this back into (L2) we obtain that: 



feez 



4vr 2 (/5 + A;) 2 



for P = However, the set of (5 of this form is dense in R, hence by continuity the lemma 
holds for all (3 G (0, 1). □ 



5 Conclusion 



Proof of Theorem 1.1. If A is as in Lemma |3.3| (^ij, then Theorem is satisfied; we may 

therefore assume that (|3.3|) holds. From Lemma |3l]| we have: 

(5.1) 



A-AcZiU(Z 2 nZ 3 ), Z 2 n Z 3 C r _1 Z, Z 1 C (A, + r _1 Z) 



for some A* £ R, hence M < 2. However, by Lemma M > r 1 > 2, and this may be 
improved to M > 3 if one of the A m 's skips a number. Therefore we must have f = \ and: 



A - A = 2Z U (A* + 2Z), Z 2 nZ 3 = 2Z, Z 1 = A* + 2Z. 



(5.2) 
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Pick Xij, Xki G Z\ such that Aj 



2' 



hence: 



Xki = 2. From the definition of Z\ we have A^a, Xkia G Z + \ 

2a = — = Ajja — A/^a G Z, 
so that a = 8 for some n G Z. Finally, we have A* a = \nX* G Z + ^ hence A*ra = p for some 



odd integer p. Thus $7 and A satisfy (ii) of Theorem 1.1 
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